Masala #0063

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %

3.8 (Baholar 38)

Yo’llar soni

Siz $M \times N$ matritsaning yuqori chap burchagida turibsiz. Sizda faqatgina o’ngga yoki pastga yurish imkoniyatingiz bor. Sizga matritsaning pastki o’ng burchagiga yetib kelishingizning necha xil yo’llar soni borligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita butun son, $M$ va $N (1 ≤ M, N ≤ 10^6)$ sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimining $10^9+7$ ga bo’lgandagi qoldig’ini chop eting.

Misollar

#	input.txt	output.txt
1	2 2	2
2	3 4	10

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin